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Abstract 



We determine the rank of a general real binary form of degree d — 4 and d = 5. 
In the case d — 5, the possible values of the rank of such general forms are 3,4, 5. 
The existence of three typical ranks was unexpected. We prove that a real binary 
form of degree d with d real roots has rank d. 



1 Introduction 

Motivation. The decomposition of tensors into a minimal sum of rank-1 terms, some- 
times referred to as the Canonical decomposition (CanD), has raised a great interest 
in several quite different branches of engineering [TJ [21 El SI El El as well as in math- 
ematics [H |9j [TUl [HJ [121 El 03] • More precisely, if we take the example of tensors of 
order 4 to fix the ideas, the CanD of a tensor T is defined as: 



The minimal value of r such that the equality holds is called the rank of tensor T. 

In applications, these tensors are often corrupted by measurement or estimation 
noises, which can be modeled as additive random variables with continuous probability 
distribution. The consequence is that tensors to be decomposed are generic. A key 
question is then to know what is the rank of such tensors as a function of order 
and dimensions, and when they admit a finite number of CanD. For real or complex 
symmetric tensors decomposed in the complex field, this question has been answered, 
and enters the framework of the Waring problem [91 115j . The Theorem of Alexander 
and Hirschowitz (see [H] and also [T7]) answers that the generic rank is always the 
expected one, with a finite list of exceptions. However, it has not yet received any 
response either for non symmetric tensors, or for decompositions in the real field, ten 
Berge showed that real third order generic tensors can assume two typical ranks, r 
and r + 1 [18] . But he could not find generic tensors assuming more than two typical 
ranks. Regarding general complex tensors, some partial results are contained in [19] . 
while [20] provides a complete answer for tensors of format 2 x . . . x 2. We point out 
also the recent preprint [21], where the related concept of signature is studied. 
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Contribution. In order to exhibit more than two typical ranks, it seems necessary 
to consider tensors of order higher than 3. The simplest case we can think of is that of 
real symmetric tensors of dimension 2 and order 4 or 5. Yet, such tensors are bijectively 
associated with homogeneous polynomials in two variables [22] , namely binary quartics 
and quintics, respectively. 

The previous definition translates to binary forms as follows. The rank of a binary 
form f(x, y) = Yli=o (?) a i x d ~ l y l of degree d defined over the field K is the minimum 
integer r such that there is a decomposition / = YJj=i c j (h) d where lj are linear 
forms and Cj G IK. Note that the rank is called "length" in [23] . If IK is the real field, 
coefficients Cj can be imposed to belong to {—1, 1}. If K is the complex field, one can 
impose Cj = 1 for all coefficients. In the complex field, the rank of a general binary 
form / of odd degree d = 2n + l is n + 1. The Sylvester Theorem asserts that the 
decomposition of such general form / as a sum of n + 1 powers of linear forms is unique 
(up to a multiplicative factor for each Cj) , and gives also a way to determine it. The 
rank of a general binary form / of even degree d = 2n is n + 1, but in this case such 
decompositions form an infinite set, which can be identified with the projective line. 

It is interesting that no semicontinuity holds for the rank. Indeed there are forms 
such that their rank is bigger than the general value and other such that the rank is 
lower than the general value. Indeed it is well known (see for example Comas and 
Seiguer [23]) that on the complex numbers the rank can attain all the values between 
1 and d. 

Define S^ r = {/ E Sym d (K 2 )|rank / = r}, the set of binary forms of rank exactly 
r. On complex numbers, S9 has a non empty interior only for the pairs (d, r) where 
r = Lfj +1- That is, for every d, there is a unique r such that S^ r is dense. The latter 
values of r are called generic ranks in C. On the real numbers we are infested in the 
pairs (d, r) such that has non empty interior. If for a given value of d there exist 
several values of r, the latter are called typical ranks. In other words, if rj are typical, 
none of the sets is dense, but Uj5? is. For d = 2, 3 the situation is well known 
and we recall it in the next section. Our main results are the following, for d = 4,5. 

Main Theorem 

(i) Sf r has non empty interior only for r = 3,4. More precisely, assume that / has 
distinct roots, then 

• (il) if / has four real roots then the rank of / is 4. 

• (i2) if / has zero or two real roots then the rank of / is 3. 

(ii) <S5 jr has non empty interior only for r = 3,4,5. More precisely, assume that / has 
distinct roots, then 

• (il) if / has five real roots then the rank of / is 5. 

• (i2) if / has one or three real roots then the rank of / is 3 or 4, according to 
the sign of an invariant of degree 12 defined in section 4, where we provide an 
algorithm and some pictures). 
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Very probably, S^ r has a non empty interior if and only if (I J + 1 < r < ci We 
leave this as a conjecture to the readers (proved here for d < 5), as the intriguing 
problem of the relations between S^r an d the loci where the number of real roots is 
fixed. We prove also (see the Prop. 3.1) that if a form of degree d has the maximal 
number d of real roots, then its rank attains the maximum possible value which is 
again d. 

There is always an open subset where the general rank is the same as the complex 
one. In other words, for given order and dimension, the smallest typical rank in the 
real field coincides with the generic rank in the complex field (see [25], [26]). 



2 Preliminaries: quadratic and cubic forms 

An elementary example illustrating the difference between real and complex rank is 
given by the equality 

2x 3 - 6xy 2 = {x + V^ly) 3 + (x - V^ly) 3 = {2xf - (x + y) 3 - (x - y) 3 

In this case the complex rank is 2 and the real rank is 3. 
Let's begin with a known general statement. 

Proposition 2.1 Any binary real form of degree d has real rank < d. 

Proof: The points of the projective space P d = P(S d M?) correspond to forms / = 
Yli=o it) a i xd ~ l y l i which have coordinates (a®, . . . , ad) • The rational normal curve Cd, 
corresponds to polynomials which are d-th powers of linear forms. From the expansion 
fox + t\y) d = Yli=o (i) *o~M x<i ~ l y l we get that the curve Cd can be parametrized by 
a i = *o Pick d — 1 general points on Cd corresponding to if = (h^x + k t iy) d for 
i = 1, . . . , d — 1. The linear span of / and these points is a hyperplane, whose equation 
Yl (i) a « c * = restricts to Cd to the binary form Yl (i) c ^o~^i °^ degree d with the 
d — 1 real roots (to, *i) = (k,0i k,i) (because (i) c ^fo^i l = 0) hence also the last root 
is real, corresponding to a last linear form 1%. This means that / is a projective linear 
combination of the the powers if for i = 1 , . . . , d, or equivalently, / has rank < d. q 

Because of the bijection mentioned earlier, / G Sym 2 (K 2 ) corresponds to a sym- 
metric 2x2 matrix, and its rank is the same as the rank of the associated matrix. 
Hence / has rank 2 if and only if / has distinct roots, both for K = 1 or 1 = C. So 
$2,r has non empty interior only if r = 2. 

For any field of characteristic zero, the dual ring of differential operators D = 
^[d x ,dy] acts on the polynomial ring R = K[x,y] = (Bd>oSym d (K 2 ) = (Bd>oRd with 
the usual rules of differentiations. This action preserves the degrees, in the sense that 
we have the pairing 

Rd® D k — > Rd-k 

which means that the homogeneous differential operators of degree k takes homoge- 
neous polynomials of degree d to homogeneous polynomials of degree d — k. 
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If I = ax + by £ R\, we denote by I = — ad y G -Di its orthogonal (apolar) 
operator, such that i (/) = 0. The main remark, which goes back to the XlXth century, 
is that the form / = Y^j=i c j(h) d 1S killed by the operator YVj=i lj- 

The space of operators of degree k which kill a given form / of degree d is the 
kernel of the linear map Af. — ■» Rd-k] see [22J for instance. 

In the basis {$*~*d*}j = o,...& an d { ( d ~ fe )£ d ~ fc ~ J V}j=o,...,d-fc the matrix of Ay is (up 
to scalar multiples) the well known Hankel matrix (called catalecticant by Sylvester) 
of size (d - k + 1) x (k + 1) 

a ai a 2 ... a k 
ai a 2 a 3 . . . 

&d-k ■ ■ ■ °>d 

For general forms /, the map Af has maximal rank. We may assume 2k > d, so 
that its kernel has dimension d — 2k. This holds on any field K. 

In particular the general form of degree d = 2n + 1 is killed by a unique operator 
of degree n. This gives a proof of Sylvester Theorem over C. The kernel of the Hankel 
matrix of size n x (n + 1) is an operator g of degree n, and decomposing it over C as 
g = n?_i ^~ gi yes t ne decomposition of / as sum of n d-th powers of the lj. If / is 
real, the kernel g is real, but the decomposition is possible only if all the roots of g 
(thought as a polynomial) are real. 

Comon and Mourrain explored further this situation [27] . If it is not possible to 
find a kernel of degree n such that all its roots are real, we consider operators of degree 
(n + 1) and we look for such an operator in the kernel such that all the roots are real. 
If this is not possible we go further, and so on. 

We use this technique by reproving the classically known criterion to determine the 
rank in the case d = 3. For / G S'ym 3 (M 2 ), consider the discriminant 



A(/) = 
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Proposition 2.2 Sf r has non empty interior only for r = 2,3. Precisely, let f be a 
polynomial of third degree without multiple roots. Then 

(i) f has rank two if and only if A(/) < 0, or equivalently, if and only if f has one 
real root 

(ii) f has rank three if and only if A(/) > 0, or equivalently, if and only if f has 
three real roots. 

Proof: 

The differential operators of degree two which annihilate / consist of the kernel of 
the matrix 

a a\ a 2 
Ol a 2 a 3 
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The discriminant of the quadratic generator of the kernel coincides with — A(/); 
thus the operators have two real roots if A(/) < and this means that the rank-2 
complex decomposition is actually real. Note also that a cubic of real rank two can 
have only one real root. Indeed the equation if + £| = reduces to the three linear 
equations l\ — e~^li = for n = 0, 1,2. This proves (i). If A(/) > 0, the quadratic 
generator has no real root and (ii) follows from Prop. 



2.1 



□ 



Remark The complete description of rank of tensors of dimension 2 and order 3 
can be found in |28j(ch. 14, ex. 4.5) in the complex case and in [29] in the real case. 



3 Forms with all real roots, with an application to quar- 
tics 

Proposition 3.1 Let f be a real binary form of degree d with d real distinct roots. 
Then the (real) rank of f is equal to d. 

Proof: The proof is by induction on d. By the previous section, let d > 3. Assume 
the rank is < d — 1. Then we get / = Yli=i if an d since there are infinitely many 
such decompositions we may assume that i^-i does not divide /. Consider the rational 
function 

h-i 

Under a linear (real) change of projective coordinates 4>(x,y) = (x',y') with y' = 
we get G(x',y') = F{4>~ 1 {x' ,y')) = 

Then the polynomial G(x',l) = Y2i=i n i{ x ') d + 1 nas d distinct real roots since 
/ had, (where deg rij = 1) and its derivative ^-,G(x' ,1) = X^f=i dni(x') d ~ l ^A, (ni(x')) 
has d — 1 distinct real roots. Now ^jG(x' , 1) has rank < d — 2, indeed ^J n i{ x ') ar e 
constants. This contradicts the inductive assumption. Hence the assumption was false 
and the rank of / must exceed d — 1. The rank of / must eventually be equal to d 
from Proposition 2.1 g 



Lemma 3.2 It is easy to check that under a general Mobius transformation x \— > jfxg 
with ad — be ^ both the number of real roots and the rank of a binary form are 
invariant. 



Lemma 3.3 The following are canonical forms under the action of the Mobius trans- 
formation group for general forms. 
Case d = 4: 

• (x 2 + y 2 )(x 2 + ay 2 ) (a > no real root, a < two real roots) 

• (x 2 — y 2 )(x 2 + ay 2 ) (a < four real roots) 



Case d = 5: 
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• x(x 2 + y 2 )(x 2 + 2axy + by 2 ) (b — a 2 > one real root, b — a 2 < three real 
roots ) 

• x(x 2 — y 2 )(x 2 + 2axy + by 2 ) (b — a 2 < /u?e reaZ roots) 

Proof: We prove just the first case for d = 4, the other ones being analogous. 
When there are two pairs of conjugate roots, they lie in the complex plane on a circle 
with real center, then a convenient circle inversion makes the four roots on a vertical 
line. A translation and a homothety centered at zero conclude the argument. 

When there is one pair of conjugate roots, assume that they are ±y— 1. Then 
consider the tranformations x \—* _ x cx ^ i which preserve ±y— 1 and it is easy to show 
that a convenient choice of c makes the sum of the other two roots equal to zero. □ 



Proposition 3.4 Let f a real binary form of degree d with distinct roots. 

(i) If f has d real roots then for every (a, b) ^ (0, 0) the binary form af x + bf y has 
d — 1 real roots. 

(ii) Conversely, if for every (a, b) ^ (0, 0) the binary form af x + bf y has d — 1 real 
roots and 3 < d < 5, then f has d real roots. 



Proof: (i) Consider that for any substitution x = at + c, y = bt + d with ad — bc^0 
we have that F(t) = f(at + c, bt + d) has d real roots, then ^f(at + c, bt + d) = af x + bf y 
has d — 1 real roots corresponding to the d — 1 extremal points of F. 

(ii) Assume that / has < d — 1 (hence < d — 2) real roots, and let us show that 
there exist (a, b) such that af x + bf y has < d — 2 (hence < d — 3) real roots. 

For d = 3, after a Mobius transformation, we may assume that / = x 3 + 3xy 2 . 
Then / x = 3(j; 2 + y 2 ) has no real roots. 



For d = 4 we may assume by the Lemma 3.3 that / = (x 2 + y 2 )(x 2 + ay 2 ). For 

a > — 1 we consider f x = x ■ {Ax 2 + 2(a + l)y 2 ) which has only one real root. For 

a < — 1 we consider f y = y ■ (4ay 2 + 2(a + l)x 2 ) which has only one real root. For 
a = — 1 then f x — f y has only one real root. 



For d = 5 we may assume by the Lemma 3.3 that / = x(x 2 + y 2 )(x 2 + 2axy + fry 2 ). 
The discriminant of f x is (up to a positive scalar multiple) D(a, b) := — 540a 2 — 1584a 4 + 
8306 3 - 1806 4 - 1806 2 -8192a 6 +4056 5 +4056- 7476a 2 6 2 + 1548a 2 6+ 14784a 4 6-396a 2 6 3 + 
576a 4 6 2 — 4326 4 a 2 . It can be shown that f x has zero real roots if D(a, b) > and two 
real roots if D{a, b) < 0. This concludes the proof. □ 



Corollary 3.5 Let f be a real binary form of degree d with distinct roots. If f has 
rank d and 3 < d < 5 then it has d real roots. 

Proof: The proof is by induction on d. For d = 3 it follows from the Prop. |2.2| Let 
4 < d < 5. If / has < d — 2 real roots then by Prop. |3.4[ ii), there exists (a, b) (0, 0) 
such that the binary form af x + bf y has < d — 3 real roots. Then by the inductive 
assumption af x + bf y has rank < d — 2. So we get af x + bf y = Ya=i Choose c, d 

such that ad-bc^ 0. Let F(t) = f(at + c,bt + d). We get that F'(t) = Ya=i rii{t) d ~ l 
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for some degree one polynomials rtj and by integration there is a constant K and degree 

one polynomials rm such that = ^ti J0$ + j^a- 

With the substitution t = ^~^ y we get that the rank of / is < d — 1, which is 
against the assumption. g 



Remark We do not know if the part (ii) of the Prop. 3.4 holds for d > 6. If this 
is true, also the Cor. |3.5|can be extended. 



Now we can give our promised application to quartics. 

Proof of the Main Theorem in the case d = 4 The proof is a direct consequence of 

□ 



Prop. 3.1 and Cor. 3.5 



We end this section with a last general result about forms such that their complex 
rank is smaller than the general one. 

Proposition 3.6 Let f be a real binary form of degree d and complex rank k. Assume 
that 2 < k < |_f J + 1. Then there only two possibilities: 

(i) The real rank is equal to the complex rank 

(ii) The real rank of f is > d — k + 2 (when k = 2 the equality holds). 
Proof: 

Assume that (i) does not hold. This means that the contraction 



Dk — * Rd-k 

has rank k and that the one dimensional kernel is generated by one operator with at 
least two complex conjugate roots. It follows that also the transpose operator 

Dd-k — * Rk 

has rank k, and the operators in the kernel are given exactly by the previous operator 
times every operator of degree d — 2k. In particular no operator in the kernel has all 
real roots. 

This argument works also for the next contraction 



Dd-k+l — * Rk-1 

which has again rank k. At the next step it is possible to find an operator in the 
kernel with all real roots. This concludes the proof. When k = 2 the equality holds 

□ 



by Prop. 2.1 



4 Quintics 

It is relatively easy to check if a real quintic form has rank three. Indeed we have to 
compute the kernel [/3q , Pi , @2 , Ps] of the matrix 
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ao OL\ Ct2 «3 
OCl OL2 CK3 CK4 
OL2 Q?3 CK4 «5 

The coefficients are given by the 3x3 minors of the above matrix. Now in order 
to check if [3 = Ya=o x ^~ % V % fii nas three real roots we consider the invariant of degree 
12 

Ii 2 (a , . . . ,a 5 ) := A(/3) 

where A is the discriminant considered before. A nickname for I12 could be the "apple 
invariant", as we will se in the next pictures. We have that the general / has rank 



three if and only if j3 has three real roots and by Prop. 2.2 (ii) this happens if and only 
if I12 > 0. 

Proof of the Main Theorem in the case d = 5 



By Prop. 3.1 and Cor. 3.5 we get that, for d = 5, a form / with distinct roots has 
rank 5 if and only if it has 5 real roots. Hence, we have just to prove that both rank 
three and four have nonempty interior in the other cases. 

For quintics with less than 5 real roots, it is enough to consider the canonical form 
/ = x(x 2 + y 2 )(x 2 + 2axy + by 2 ) of Lemma 3.3 and compute for this form the sign of 



the invariant l\2- Now / has rank three if and only if I\2 > 0, and rank four if and 
only if 1\2 < 0. 

This can be checked explicitly from the expression (up to a positive scalar mul- 
tiple) h 2 (a,b) = 2b 3 -1426 4 - 64a 6 + 37526 s -83a 2 6 2 + 144a 4 o + 3960a 2 6 3 -l 1840a 4 6 2 - 
629006 4 a 2 -3119526 5 a 4 -5932086 7 a 2 +3755526 3 a 6 +2874886a 8 +3485526 5 a 2 +243056a 4 6 3 + 
12096a 6 6-2434106 6 a 2 -673952a 4 6 4 -392736a 6 6 2 +99840o 8 6 2 +700160a 6 6 4 +700160a 4 6 6 + 
92940a 2 6 8 + 7680a 8 6 4 + 1971 2a 10 6 2 -336640a 8 6 3 -6560a 6 6 6 -287040a 6 6 5 -115712a 10 6+ 
480a 4 6 8 - 44400a 4 6 7 - 4680a 2 6 9 + 77a 2 6 10 - 4096a 8 - 43 1 926 9 + 1706526 7 - 43 1 926 6 + 
1706526 8 - 78848a 10 + 37526 10 + 26 12 - 1426 11 + 8192a 12 . 

The results of the computations are shown in the following figures, and complete 
the proof. 

For real quintics in the above canonical form the ones with rank four consist of the 
shaded area in the (a, 6)-plane in Figure [T] that is, the area where I12 < 0. I12 contains 
only even powers of a, hence the pictures are symmetric with respect the 6-axis. 

It is interesting to compare the previous pictures with the parabola b — a 2 = 0. It 
follows that the "apple" is all over the parabola (depicted in semi-continuous line in 
the figures). The figure [2] shows the quintics with one real root (over the parabola) 
which have rank four; we get a bounded region. 

We get that most of quintics with one real root have rank three, but both rank 
three and four have nonempty interior, although the rank four part is bounded. In 
the same way most of quintics with three real roots (under the parabola) have rank 
three, but both ranks three and four have nonempty interior, and even both regions 
are unbounded. 

We conclude this paper with an algorithm which summarizes our results on the 
quintic. 
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Figure 1: In the shaded area, J12 < 0, and the quintics considered have rank 4. In the 
area where I12 > 0, they have rank 3. 
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Figure 2: In the shaded area, the quintics considered have rank four and have only one 
real root; the parabola b — a 2 = is represented in semi-continuous line. 
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Algorithm to compute the rank of a generic quintic 

Let 

f(x) = aox 5 + 5aix 4 + 10ct2X 3 + 10a3X 2 + 5a4X + 05 

1. If / has five (distinct) real roots then the real rank of / is 5. 

2. Otherwise consider the cubic 
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(a) If 5 has three (distinct) real roots then the real rank of / is 3. 

(b) If g has one real root and a pair of conjugate (distinct) roots then the real 
rank of / is 4. 
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